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Attorney's Docket No.: 004728. P042 PATENT 

DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 
As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below, next to my name. 

I believe I am the original, first, and sole inventor (if only one name is listed below) or an original, 
first, and joint inventor (if plural names are listed below) of the subject matter which is claimed and 
for which a patent is sought on the invention entitled 

METHOD FOR MIN-CUT AND RATIO MIN-CUT PARTITIONING 



the specification of which 

x is attached hereto. 

was filed on as 

United States Application Number 

or PCT International Application Number 

and was amended on . 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claim(s), as amended by any amendment referred to above. 

I acknowledge the duty to disclose all information known to me to be material to patentability as 
defined in Title 37, Code of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 119(a)-(d), of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified below 
any foreign application for patent or inventor's certificate having a filing date before that of the 
application on which priority is claimed: 

Priority 

Prior Foreign Application^ Claimed 



Number Country Day/Month/Year Filed Yes No 



Number Country Day/Month/Year Filed Yes No 



Number Country Day/Month/Year Filed Yes No 

I hereby claim the benefit under Title 35, United States Code, Section 1 19(e) of any United States 
provisional application(s) listed below: 



Application Number Filing Date 



Application Number Filing Date 
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I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States 
application^) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the first 
paragraph of Title 35, United States Code, Section 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, Section 1.56 which became available- between the filing date of the prior application 
and the national or PCT international filing date of this application: 



Application Number Filing Date Status patented, 

pending, abandoned 



Application Number Filing Date Status - patented, 

pending, abandoned 

I hereby appoint the persons listed on Appendix A hereto (which is incorporated by reference and a 
part of this document) as my respective patent attorneys and patent agents, with full power of 
substitution and revocation, to prosecute this application and to transact all business in the Patent 
and Trademark Office connected herewith. 

Send correspondence to Chun M. Ng, BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, 
12400 Wilshire Boulevard 7th Floor, Los Angeles, California 90025 and direct telephone 

calls to Chun M. Ng . (425) 827-8600. 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

Full Name of Sole/First Inventor Kuo-Hsing Cheng 



Inventor's Signature bUup - CAlLng Date ' * >e>°° 

Residence Taipei. Taiwan Citizenship Taiwan. R.Q.C. 

(City, State) (Country) 

Post Office Address 5Fl. r No. 29, Lane91 T Sh E. Rd. r Taipei. Taiwan 111. R.Q.C. 



Full Name of Second/Joint Inventor Shun-Wen Cheng 
Inventor's Signature 



^c^^^C^g^^^^^^^ Date _ o&W. Vl. 2V00 

Residence Taipei. Taiwan Citizenship Taiwan. R.Q.C. 

(City, State) (Country) 

Post Office Address 4FI-3, No.310 t Sunglung Rd., Taipei, Taiwan 110. R.Q.C. 
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Full Name of Third/Joint Inventor . 



Inventor's Signature Date . 

Residence Citizenship . 



(City, State) (Country) 
Post Office Address 
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APPENDIX A 



William E. Alford, Reg. No. 37,764; Farzad E. Amini, Reg. No. P42.261; Aloysius T. C. AuYeung, Reg. No. 
35,432; William Thomas Babbitt, Reg. No. 39,591; Carol F. Barry, Reg. No. 41,600; Jordan Michael 
Becker, Reg. No. 39,602; Bradley J. Bereznak, Reg. No. 33,474; Michael A. Bernadicou, Reg. No. 35,934; 
Roger W. Blakely, r., Reg. No. 25,831; Gregory D. Caldwell, Reg. No. 39,926; Ronald C. Card, Reg. No. 
P44.587; Thomas M. Coester, Reg. No. 39,637; Stephen M. De Klerk, under 37 C.F.R. § 10.9(b); Michael 
Anthony DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,813; Robert Andrew Diehl, Reg. No. 
40,992; Matthew C. Fagan, Reg. No. 37,542; Tarek N. Fahmi, Reg. No. 41,402; James Y. Go, Reg. No. 
40,621; James A. Henry, Reg. No. 41,064; Willmore F. Holbrow III, Reg. No. P41,845; Sheryl Sue 
Holloway, Reg. No. 37,850; George W Hoover II, Reg. o. 32,992; Eric . yman, Reg. No. 30,139; Dag 
H. Johansen, Reg. No. 36,172; William W. Kidd, Reg. No. 31,772; Erica W. Kuo, Reg. No. 42,775; 
Michael J. Mallie, Reg. No. 36,591; Andre L Marais, under 37 C.F.R. § 10.9(b); Paul A. Mendonsa, Reg. 
No. 42,879; Darren J. Milliken, Reg. 42,004; Lisa A. Norris, Reg. No. P44.976; Chun M. Ng, Reg. No. 
36,878; Thien T. Nguyen, Reg. No. 43,835; Thinh V. Nguyen, Reg. No. 42,034; Dennis A. Nicholls, Reg. 
No. 42,036; Kimberley G. Nobles, Reg. No. 38,255; Daniel E. Ovanezian, Reg. No. 41,236; Babak 
Redjaian, Reg. No. 42,096; William F. Ryann, Reg. 44,313; James H. Salter, Reg. No. 35,668; William 
W. Schaal, Reg. No. 39,018; James . cheller, Reg. No. 31,195; Jeffrey Sam Smith, Reg. No. 39,377; 
Maria McCormack Sobrino, Reg. No. 31,639; Stanley . Sokoloff, Reg. No. 25,128; Judith A. Szepesi, 
Reg. No. 39,393; Vincent P. Tassinari, Reg. No. 42,179; Edwin . Taylor, Reg. No. 25,129; John F. 
Travis, Reg. No. 43,203; George G. C. Tseng, Reg. No. 41,355; Joseph A. Twarowski, Reg. No. 42,191; 
Lester J. Vincent, Reg. No. 31,460; Glenn E. Von Tersch, Reg. No. 41,364; John Patrick ard, Reg. 
o. 40,216; Charles T. J. Weigell, Reg. No. 43,398; Kirk D. Williams, Reg. No. 42,229; James M. Wu, Reg. 
No. P45.241; Steven D. Yates, Reg. No. 42,242; Ben J. Yorks, Reg. No. 33,609; and Norman Zafman, 
Reg. No. 26,250; my patent attorneys, and Andrew C. Chen, Reg. No. 43,544; Justin M. Dillon, Reg. No. 
42,486; Paramita Ghosh, Reg. No. 42,806; and Sang Hui Kim, Reg. No. 40,450; my patent agents, of 
BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, with offices located at 12400 Wilshire Boulevard, 7th 
Floor, Los ngeles, California 90025, telephone (310) 207-3800, and James R. Thein, Reg. No. 31,710, 
my patent attorney. 
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APPENDIX B 



Title 37, Code of Federal Regulations, Section 1.56 
Duty to Disclose Information Material to Patentability 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in 
dealing with the Office, which includes a duty to disclose to the Office all information known to that individual 
to be material to patentability as defined in this section. The duty to disclosure information exists with respect 
to each pending claim until the claim is cancelled or withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit information which is not material 
to the patentability of any existing claim. The duty to disclosure all information known to be material to 
patentability is deemed to be satisfied if all information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by jj±1 .97(b)-(d) 
and 1.98. However, no patent will be granted on an application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. 
The Office encourages applicants to carefully examine: 

(1) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term in the claim 
its broadest reasonable construction consistent with the specification, and before any consideration is given to 
evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or inventor. 
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# 



PTO/SB/09 (12-97) 
Approved for use through 9/30/00. OMB 0651.0031 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number. 



STATEMENT CLAIMING SMALL ENTITY STATUS 
(37 CFR 1.9(f) & 1.27(b))--INDEPENDENT INVENTOR 



Docket Number (Optional) 
004728. P042 



Applicant, Patentee, or Identifier: 1 Kuo-Hsing Cheng Z Shun-Wen Cheng 

Application or Patent No: Not Yet Assigned 

Filed or Issued: Herewith 

Title: METHOD FOR MIN-CUT AND RAT IO MIN-CLJT PARTITIONING 

As a below named inventor, I hereby state that I qualify as an independent inventor as defined in 37 CFR 1.9(c) for 
purposes of paying reduced fees to the Patent and Trademark Office described in: 

□ the specification filed herewith with title as listed above. 
E the application identified above. 

□ the patent identified above. 



I have not assigned, granted, conveyed, or licensed, and am under no obligation under contract or law to assign, 
grant, convey, or license, any rights in the invention to any person who would not qualify as an independent inventor 
under37 CFR 1.9(c) if that person had made the invention, or to any concern which would not qualify as a small 
business concern under 37 CFR 1.9(d) or a nonprofit organization under 37 CFR 1.9(e). 

Each person, concern, or organization to which I have assigned, granted, conveyed, or licensed or am under an 
obligation under contract or law to assign, grant, convey, or license any rights in the invention is listed below: 

X] No such person, concern, or organization exists. 

□ Each such person, concern, or organization is listed below. 



Separate statements are required from each named person, concern, or organization having rights to the invention 
stating their status as small entities. (37 CFR 1.27) 

I acknowledge the duty to file, in this appjication or patent, notification of any change in status resulting in loss of 
entitlement to small entity status prior to paying, or at the time of paying, the earliest of the issue fee or any 
maintenance fee due after the date on which status as a small entity is no longer appropriate. (37 CFR 1.28(b)) 



Kuo-Hsing Cheng 



NAME OF INVENTOR 
Signature of inventoiy V 

Dec, ol i >eroo 

Date 



Shun-Wen Cheng 



NAME OF INVENTOR 



NAME OF INVENTOR 



Signature of inventor 

Ufrec. 01.2.0VV 

Date 



Signature of inventor 



Date 



Burden Hour Statement: This form is estimated to take 0.2 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Office. Patent and Trademark Office, 
Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Washington, DC 20231 



